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Abstract. The goal of this paper is to construct quantum analogues of Chevalley groups inside 
completions of quantum groups or, more precisely, inside completions of Hall algebras of Unitary 
categories. In particular, we obtain pentagonal and other identities in the quantum Chevalley groups 
which generalize their classical counterparts and explain Faddeev-Volkov quantum dilogarithmic 
(N . identities and their recent generalizations due to Keller 

1. Introduction 

It is well-known that a quantum group is not a group, in particular, it has very few elements 
<T^ that can be regarded as "group-like". To construct group-like elements, it suffices to introduce 

a collection of "exponentials" in the completed quantum group which are analogues of formal 
r£j exponentials exp(x), where x runs over a Lie algebra q and the exponential exp(x) is viewed as 

an element of the completed enveloping algebra U(q). Since each quantum group can be realized 
as a (twisted) Hall-Ringel algebra of a (finitary) abelian category, this motivates the following 
definition. Consider the completion of the Hall algebra of stf with respect to its standard 
' grading by the Grothendieck group of srf '. 

o ' 

P\| ' Definition 1.1. Let srf be a finitary abelian category. Define the exponential Exp^ of stf in the 

completed Hall algebra by: 

in: ex P ^= M 

[A]elso.srf 

where Iso&/ is the set of isomorphism classes [A] of objects in &/. 
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We can justify this definition, in particular, by the following simple observations. 

X 

Lemma 1.2. For any finitary category £2 one has 



A(Exp^) = Exp^®Exp iC/ , 
where A : — > H^(&H^ is a coproduct (though, not always co-associative) defined in AppendixlAi 



Lemma 1.3. If is the category of finite dimensional vector spaces over a finite field \, then 

x n 



! 



Exp^ = exp g (x) = V 

where x is the isomorphism class of k in &/ , q = |k|, and [n] q \ = [l] q [2]g ■ ■ ■ [n] q , where \k\ 
1 + q H 1- q k ~ l is the q-number. 
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2 A. BERENSTEIN AND J. GREENSTEIN 

In general the exponentials behave nicely due to the following extension of Reineke's inversion 
formula [3 Lemma 3.4] to more general abelian categories. 

Theorem 1.4. For any finitary abelian category with the finite length property 

[M] : M semisimplc 

where 

RM]= II (-l) [M:51 |End^5|( [M 2 S] ) 

[S] : S simple 

and [M : S] denotes the Jordan-Holder multiplicity of S in M. 

These observations suggest the following definition. 

Definition 1.5. Given a finitary abelian category si ', its quantum Chevalley group is the 
subgroup of (Hg/) x generated by all exponentials Exp^ £ H<g C H^, where runs over all full 
subcategories of srf closed under extensions. 

Now we investigate the adjoint action of some elements of quantum Chevalley groups on their 
Hall algebras. 

For each object E of stf denote by Add^(-E) the minimal additive full subcategory of &/ containing 
all direct summands of E. The following result is obvious. 

Lemma 1.6. // E is an object of stf without self- extensions such that End^/ E is a field, then 
Add £ /(E) is semisimple and the element 

Ex PAdcW(i?) = exp qE ([E]) 
ofHj,/, where q E = (End^^l, belongs to the quantum Chevalley group. 

Given a full additive subcategory 3$ of srf we denote by ^ L (respectively 3&^) the largest full 
subcategory <?f of srf whose objects C satisfy Ext^(B, C) = (respectively Ext^(C, B) = 0) for all 
B € Ob SB. Clearly c € C SB^~ if and only if SB C < ?f~' . The following Lemma is immediate. 

Lemma 1.7. For any full additive subcategory S3 of srf , SB^ and SS^- are closed under extensions. 

We will show below that the conjugation with exponentials Exp Addj3 ,(£) = ex.p qE ([E]) for each 
E as in Lemma 11.61 almost preserves the entire Hall algebra of the categories Add^(£) L and 
Add^(£) J . 

To make this statement precise, we need more notation. Let R be a ring and let S = {a t } te / be 
a set of pairwise commuting regular elements (i.e., not zero divisors) in R. The localization i?[S' _1 ] 
of R with respect to 5 is then the quotient of the free product R*Z[x L : i £ I] by the ideal generated 
by a L * x L — 1 and x L * a t — 1, i € I. 

Clearly, for each E as in Lemma [L6l the subset S E C -^Add^(_E)- 1 ^ ^Add^(_B)L defined by 

S E :={l + (q E -l)q j E [E}\j £ Z} 
consists of pairwise commuting regular elements, therefore the localizations -^Add rf (£)-I l^E 1 ] anc ^ 
H Add ^ie^e 1 ] are well-defined. 
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The following results furthers the analogy between the classical Chevalley group viewed as auto- 
morphisms of a semisimple Lie algebra over Z and its quantum counterpart whose subgroup acts 
by automorphisms of the (slightly extended) Hall subalgebra. 

Theorem 1.8. Let E be as in Lemma \l.(A Then the assignment 

x h-> exp qE ([E\) • x ■ exp^dE})- 1 

defines an automorphism of the localized algebras ^^dd^(£;)- 1 ^E 1 ^ an( ^ ^Add^(E)^-^E i- 

We refine and prove the theorem in Section [3l (Theorem 13. 1 1 j ) . In fact, we show that Se is an Ore 
set for both ^Add^(S)- 1 anc ^ ^Add^(_E)L- I n a s P ecia l case when E is a projective or an injective 
indecomposable, or, more generally, a preprojective or preinjective indecomposable in a hereditary 
category, it turns out that we obtain an automorphism of the localized Hall algebra H^IS^ 1 ]. 

Next we discuss factorization of exponentials. 

Definition 1.9. We say that an ordered pair of full subcategories (si' , si") of si is a factorizing pair 
if si 1 ', si" are closed under extensions and every object M in si has a unique subobject M" G Ob si" 
such that M/M" is an object in si' . 

More generally, we define a factorizing sequence (si\, ■ ■ ■ , si m ), m >2 for si recursively by: 

• If m > 3, then (si\, . . . ,si m _i) is a factorizing sequence for the category &/<m—li which is the 
minimal additive subcategory of si containing s/±, ... ,si m _i and closed under extensions; 

• (si< m -\, s/ m ) is a factorizing pair for s/. 

The following result is immediate. 

Proposition 1.10. If (si\, . . . , s/ m ) is a factorizing sequence for a finitary abelian category si then 

(a) Exp^ = Exp M • • • Exp^ m . 

(b) //, additionally, s/i C sf^ for all i < j, then 

= ® • • • ® H^ m 

as a vector space. 

The simplest example of a factorizing pair is provided by the following. 

Proposition 1.11. Let S be a simple object in a finitary abelian category si with the finite length 
property. Let si' = Add^ S and let si" be the maximal full subcategory of si whose objects M 
satisfy [M : S] = 0. 

(a) If S is injective, then (si', si") is a factorizing pair for si. 

(b) If S is projective, then (si", si') is a factorizing pair for si . 

Let (si', si") be a factorizing pair for si. We say that (si 1 , si") is a pentagonal pair if there 
exists a full additive subcategory s/q closed under extensions such that (si" , s/q, si') is a factorizing 
triple. If (si', si") is a pentagonal pair then, clearly 

Exp^/ Exp^„ = Exp_^ = Exp^„ Exp^ Q Exp^/, 

which is the generalized pentagonal relation in the quantum Chevalley group. 
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Proposition 1.12. Let si be a finitary abelian category with the finite length property. Let S C 
Iso stf be the set of isomorphism classes of simples in g/ and suppose that S = 5_ |J S + where <S_ 
(respectively S + ) is the set of isomorphism classes of projective (respectively, injective) simple ob- 
jects. Then where &/± = Add^ S±, is a pentagonal pair with s/q being the full subcategory 
of srf whose objects have no simple direct summands. 

In particular, if has only two isomorphism classes of simple objects [So], [S\] such that 
Ext^(So, S%) = 0, we obtain 

[exp 9o ([5 ]),exp 9l ([5i])] = Exp^ 

where [x,y] = x^yxy^ 1 and % = |End^Sj|. Let ctj = dim End ^ 5 . Ext^(5i, 5 ). If ao«i < 4, 
has finitely many isomorphism classes of indecomposables and we obtain 

exp ?1 (X ai0 ), a ai = 1, 

10 ) expg (X aoi ) , &o a i — 2, 

exp ?1 (X Q 



[exp„ (X Q0 ),exp (X ai )] 



where ay = a, + ajdj (the notation X a is explained in Theorem 11.151 below). Other examples of 
pentagonal pairs are provided in Section [5j 

Given [M] 6 Isos/, denote by \M\ its image in the Grothendieck group Kq{s/) of &/. If &/ is 
hereditary, we can consider the twisted group algebra Vjrf of Kq(.s/) with the multiplication defined 
by 

where (\M\,\N\) = | Hom^(M, N)\/\ Ext^(M, N)\ is the Ringel form. Then we have an algebra 
homomorphism ([Il[5j[7]) 

t \M\ 



j :H^^ TV, [M] ^ 



AuW(M)| 

Applying it to pentagonal identities yields the so-called quantum dilogarithm identities (cf. [5j). In 
this case, is generated by x\,xq subject to the relation 



xiXq = q a ° ai XQXi 



and we have the following identities in the natural completion of Vrf 
\E qo (x ),E qi ( Xl )]-- 



Eq^xoxx), a ax = 1 

E qi (p XQ°x 1 )E qo {pix x1 1 ), a ai = 2 

Eq^pox^x^Eg^qQpxxlx^^Eq^poq^x^Eg^pxXQxl 1 ), a ai = 3, 



where E q (x) = exp [xj (q — 1)) is a quantum dilogarithm and Pi = q\ 2 . 

Let be the category of finite length modules over a finite hereditary ring and denote by s/- 
(respectively the preprojective (respectively, the preinjective) component of stf ' . Note that if 
stf is hereditary then = &/ + = &/ if and only if s/ is of finite type. Otherwise, stf- C <s/+ 
and the triple s/q, £^+), where s/q = &d- n is a factorizing sequence for and satisfies 
hypotheses of Proposition II . lOl fb]) . This implies the following result. 



QUANTUM CHEVALLEY GROUPS 



5 



Corollary 1.13. Suppose that g/ is hereditary of infinite type. Then 

(a) The Hall algebra admits a triangular decomposition = (g> <8> . 

(b) The exponential Exp^ admits a factorization Exp^ = Exp^_ Exp^ Exp^ + . 

Finally, we describe H^ ± and Exp^ ± (and, to some extent, and Exp^) in the case when s/ 
is the representation category of a finite hereditary algebra over k. 

Number the isomorphism classes of simples [Si], 1 < i < r in such a way that Ext^S^Si) = 
if i < j. The elements on = \Si\ form a basis of Kq(£/). Let Kq(&/) be the submonoid of Kq(&/) 
generated by the ctj, 1 < i < r. Since the form (•, •) is non-degenerate for each 1 < i < r there exist 
unique ji, 7_i € Ko(s/) such that for all 1 < j < r 

(l-hOLj) = qf" = (ay, 7;) 

where q% = |End^5«|. Then {7i}i<j< r and {"y-i}i<i< r are bases of Kq{s#). Let c be the unique 
automorphism of Kq(&/) defined by c(j-i) = — 7j. 

Lemma 1.14. (a) For all 1 < i < r , j±i G Kq(s/) 

(b) Set 

r± = {l±i,±k := c ±k { 1±i ) : 1 < i < r, k > 0} n K+(#f). 
Then for each^f € r + ur_ there exists a unique, up to an isomorphism, indecomposable object EL 
with | £ly | = 7. Moreover, an indecomposable M is preprojective (respectively, preinjective) if 
and only if M = E 7 with 7 € T_ (respectively, 7 € T + 

(c) If ^/ has finitely many isomorphism classes of indecompo sables then T+ = T_ . Otherwise, 
T+ n T_ = and 7 ±ij±fe € K£(stf) for all 1 < i < r, k > 0. 

Theorem 1.15. In i/ie notation of Corollary \ 1.1 31 

> < 



H*_ = (£) Q[X 7 ], ^ + = Q[Xy] 
7er_ 7er+ 

as vector spaces, while the exponentials Exp^ ± factor as 

ex p^_ = n ex p<? 7 ( x 7)' ex p^+ = n Ex "pq-y( x i) 

7er_ 7Gr+ 
where 5<y ±i±r = 9i, Xy = [EL] and 6o£/z products are taken in the total order on T_ (respectively, 
on T + j defined by J-j- r < 7-t,-s (respectively, 7^ < jj >r ) if either r < s or r = s and i < j. 



We prove Lemma 11.144 Theorem 11.151 and its Corollary in 

It turns out that the factorization of Exp^ allows one to obtain an elementary proof of Ringel's 
result (cf. [2]) that the [E 7 ] with 7 € T + U T_ are contained in the composition algebra C^ of srf . 
After Ringel ([9]), the composition algebra CL/ of srf , that is, the subalgebra of generated by 
the [Si], 1 < i < r, has the following presentation (cf. (|3.13|) ) 

Hw o -^l S MSj]) = 0, (ad* -.*.&])([#]), j<* 

(the repeated quantum commutators (ad( g0! ,.. i9m ) x)(y) and (ad* go q m ) x ){v) are defined in i )3.2p . 
In fact, this algebra is isomorphic to a Sevostyanov's analogue of the upper half of the quantized 
universal enveloping algebra corresponding to the symmetrized Cartan matrix DA (|llj). 
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Corollary 1.16. For all 7 G T+ U r_, [E y ] € C^. 
This statement is proven in §4.51 

Acknowledgments. An important part of this work was done while both authors were visiting 
the Massachusetts Institute of Technology, and it is our pleasure to thank the Department of 
Mathematics for its hospitality and Pavel Etingof for his support and stimulating discussions. We 
are grateful to Jiarui Fei for inspiring conversations. 

2. Preliminaries 

We begin by fixing some notation. Let srf be an abelian category. We will mostly assume 
that srf is a k-category for some field k, that is, there exists an exact functor stf — > Vectjj, and 
is essentially small. We denote by Isog/ the set of isomorphism classes of objects in Given 
an object M € Ob =2/, we denote by [M] € Iso&/ its isomorphism class. For any S C Isosz?, let 
Add S be the smallest additively closed full subcategory of si containing all direct summands of 
all objects M € Obsf with [M] £ S. We set Add^M = Add iC /{[M]} for any object M in '. We 
denote by g/ (S) the smallest full subcategory of g/ containing all objects M with [M] S S and 
closed under extensions. We denote by Kq(s/) the submonoid of Kq(s/) generated by the |M|, 
[M] £ Isosf and define a partial order < on Kq{.s/) by X < ^ if fi — A € Kq(s/). If 88 is a full 
subcategory of srf closed under extensions, we denote by Kq(£$) the subgroup of Kq{s/) generated 
by the \M\, [M] € Iso^, and we set K+(&) = K+(szf) n Kq{38). 

2.1. Recall that an object M in g/ is called indecomposable if M is not isomorphic to a direct 
sum of two non-zero subobjects. The category stf is said to be Krull-Schmidt if every object in srf 
can be written, uniquely (up to an isomorphism) as a direct sum of finitely many indecomposable 
objects. If is Krull-Schmidt, we denote by Ind .2/ C Isog/ the set of isomorphism classes of all 
indecomposable objects in g/. The following simple Lemma will be used repeatedly in the sequel. 

Lemma 2.1. Suppose that srf is Krull-Schmidt and Indg/ = X\ |J • • -|J %r such that for all 1 < i < 
j < r, Hom^(Mj,Mj) = if [M s ] € X s . Then the categories <e/ s = Add^Z s , 1 < s < r, are closed 
under extensions. 

Proof. Consider a short exact sequence 

with M, N G Obs/ s . Applying Hom i0 /(Y, — ) (respectively, Hom i0 /(— , Z)) with Y, Z indecomposable 
such that [Y] € X t (respectively, [Z] € Ik) and t < s < k, we conclude that Hom^(Y", X) = 
(respectively, Honig/(X, Z) = 0), hence X cannot have Y and Z as its indecomposable summands. 
Thus, the isomorphism classes of all indecomposable summands of X lie in X s and so A € Ob s/ s . □ 

If <e/i, i € / are full additive subcategories of s/ such that the additive monoid Isos/ is the 
direct sum of its submonoids Isos/{, we write <s/ = V/jg/- 2 ^- A typical example is provided by a 
partition of the set Ind if <sf is Krull-Schmidt (and so Iso <e/ is a free monoid generated by Ind <e/) 
if Ind g/ = Si then £/ = \f ieI Add,^ Si. Also, we denote by £$\ n ^2 the full subcategory of srf 
whose objects are in 83\ and 8$2- 
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2.2. Given M, N, K € Ob srf, set 

Tmn = i(f,9) € Honw(iV,iO x Hom^(K,M) : kei g = Im/}. 

The group Aut^(M) x Autg^iV) acts freely on V^ IN and the set of orbits identifies with 

Tf 1N = {U C K : U = N, K/U M}. 

It is easy to see that isomorphisms of objects M — > M' , N — > N' and K — > K' induce bijections 
between the sets F^ [N and T^ 1IK ,. 

Suppose that srf is finitary, that is, Hom i2 /(M, N) and Ext^(M, iV) are finite sets for all M, N € 
Ob^. 

Definition 2.2 (Ringel |9j). The Hall algebra of srf is the Q-vector space with the basis 
[M] € Iso srf and with the multiplication defined by 

[M)[N]= Y, F mn[K). 
[K] eiso^ 

The number i^jy := is independent of representatives of isomorphism classes. 

A Hall algebra can be defined for an exact category. In particular, if SB is a full subcategory of 8$ 
and is closed under extensions, then we can consider its Hall algebra Hag which identifies with the 
subspace of spanned by the [M] € Iso^. Note that Hgg is graded by Kq(SB) 

Hgg = @ H& n , 

where i?^ 7 is spanned by the [M] £ Iso SB with \M\ =7. Then the completion Hgg of H@ is defined 
by 

y£K (O) 

Clearly, there is a natural surjective map 

V§n ~+ Ext l/( M ^ N )K, where E^(M,N) K denotes 
the set of equivalence classes of short exact sequences 

with E = K. The fiber of that map is given by Aut^(if)/ StabAut^ x(f, d) and it can be shown 
that the map Hom^(M, N) — > StabAut^ k(I\ 9), ip 1 + fipg is a bijection. This yields 

Proposition 2.3 (Riedtmann's formula [8]). Let g/ be a finitary category. Then for all M,N,K € 
Ob si 

f k \Ext l ^(M,N) K \\Ant^(K)\ 
MN I AuW(M) x AuW(iV) x Hom^(M,AT)| 1 ' ' 

We note the following simple corollary which will be used repeatedly. 

Corollary 2.4. (a) Suppose that Honi^A^M) = = Ext^(M,7V). Then [M][N] = [M © N] . 
(b) Let E be such that End^B is a field and Ext^(£, £) = 0. Then [E® a ] = [ J where q E = 

[ a \q E - 

lEnd^El. 
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Proof. To prove (jaj), observe that | Ext^(M, N)m®n I = 1- Then Hom^ ( N, M) = implies that 
AuV(M iV) = AuW(M) x AuW(A) x Honw(M,A), 



and it remains to apply (|2,ip . 

For part ©, note that Aut^B®" = GL(a,End^^), hence 

lAnwo^+D)! n;=o(^ +1 -^) 



I AuV(£'© a ) 1 1 Autaf E\ {qE _ l)npi(<7| -4) 
Since | Hom^^®", £7)| = g|, ([21]) implies that 



g|[a + l] te . 



0(a+l)i 



[£® a ][£] = [o + l] to [£r 

and the second identity follows by an obvious induction. □ 

Proposition 2.5. Let srf be a finitary abelian category and suppose that = \J ■ ■ ■ V stf T where 
the s^j, 1 < j < r are closed under extensions and for all 1 < i < j < r, srfj C -£?i~ ■ Then 

(a) the multiplication map m : (g> ■ ■ ■ <g> H^ r — > is an isomorphism of vector spaces. In 
particular, if g/ = stf\ © • • • © then = <S> ■ ■ ■ ® H^ r as an algebra; 

(b) // Hom^ (Aj , Ai ) = for all 1 < i < j < r , where A s € Obg/ s , then (gfi, ■ ■ ■ , &/ r ) is a factorizing 
sequence for stf ' . 



Proof. Clearly, it is sufficient to prove this statement for r = 2. Let 3$ = = By (|2.ip . 

m([B] ® [C]) = [B][C] = c [Bl[c] [B © C] where 

= |AuW(fl®C)| 

C [B],[C] |Hom^(S,C)|| Aut^(B) x Aut^(C)| ^ ' 

On the other hand, since for any [M] € lso&/, there exist a unique ([Bm], [Cm]) £ Iso^S x Iso^ 
with [M] = [Bm © Cjif], the assignment [M] \-t c7 B , , c , [Bm] ® [Cm] provides a well-defined linear 
map V : -> <8> i^r- Clearly, ip o m = lH m ®H^ and moifj = l Ha/ . 

H £/ = ^ Q'tf then Hom^(S,C) = Honw(C,£) = = Ext^(5,C) = ExtJ,(C,B) for all 
5GObJ,CGOb?. In particular, [B][C] = [C][B] = [B®C] and so H a H v = H v H<g. Thus, in 
this case = Hag <8> ff<^ as an algebra. 

To prove ©, note that by Corollary EHjgJ, = [B©C] for all B e Ob C £ Ob?. 

Thus, 

Exp^Ex P ^= y, w E w = E [^[c]= ^ [^ = Ex p^- D 

[B]£lso^ [C]eIso<*? ([_B],[C])eIso.«xIso^ [AJgIso^/ 

2.3. Given an object X in .v/ without self-extensions, let Exp^QX]) = Exp^a^X- For example, 
if srf is the category of finite dimensional vector spaces over a finite field k, Exp^ = Exp^Qk]). 

Proposition 2.6. Let S be a simple object in a finitary abelian category &/ with the finite length 
property. Let = Add iC / S and let stf" be the maximal full subcategory of whose objects M 
satisfy [M : S] = 0. 

(a) If S is injective, then for any M € Ob srf ' , there is a unique subobject M" € Ob &f of M such 
that M/M" 9* S^ M:S l In particular, (#f r ,£f") is a factorizing pair. 
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(b) If S is projective, then for any M € Obs/, there is a unique subobject M' = g®l M: S\ such that 
M/M' E Ob si". In particular, (s/",s/') is a factorizing pair for si . 

Proof. We prove part (jaj), the proof for the other part being similar. Let M € Ob si . Then M has 
a unique maximal subobject M" which is an object in si" . Indeed, if X, Y £ Ob sf" are subobjects 
of M, then their sum X + Y which is the image of X Y in M under the map canonically induced 
by the natural inclusions X ^ M and Y M, is also an object in si" . 

We claim that M/M" = 5® [M:S] . Indeed, let a > be maximal such that M/M" has a subobject 
isomorphic to S® a . Since S is injective, M/M" = R®S® a for some subobject R of M/M" . Suppose 
that R ^ 0. Then R has a simple subobject S' , which by the choice of a is not isomorphic to S. 
Let K be the subobject of M such that M" is a subobject of K and K/M" = S' . Then K is an 
object in si" and since K ^ M", we obtain a contradiction by the maximality of M" . Thus, R = 
and so M/M" ^ S® a . Since [M" : S] = 0, the short exact sequence -> M" -)■ M -> 5®° -> 
yields a= [M : 5]. □ 

2.4. From now on, we only consider abelian k-categories for a field k. In this case, if S is a simple 
object in &f, End^/5 is a division algebra over k. Note also that Ext^(5, S') is a right End^/ 5- 
module and a left End^/ 5'-module. Consider the Ext-quiver of i/, which is the valued quiver 
with vertices corresponding to isomorphism classes of simple objects and arrows [S] ^ [S'} if 
Ext^(5, S') ^ where a = dim End ^ s > Ext^(5, S') and b = dimExt^(5, S")End^ s- We say that si 
is acyclic if is acyclic. 

If si has the finite length property, denote by [M : S] the Jordan-Holder multiplicity of a simple 
object S in an object M. We say that stf admits a source order if the set of vertices of E^ is 
countable and there exists a numbering of vertices such that [S%] is a source in the quiver obtained 
by removing all vertices [Sj], j < % and their adjacent arrows. Equivalently, there exists a numbering 
of the isomorphism classes of simples such that Si is injective in the Serre subcategory whose objects 
satisfy [M : Sj] = if j < i. 

Lemma 2.7. Let si be an acyclic abelian category with the finite length property. Suppose that E^ 
has finitely many vertices. Then s/ admits a source order. 

Proof. Since E^ is finite and acyclic, it contains at least one source. Let [Si] be the corresponding 
class and consider the Serre subcategory whose objects satisfy [M : Si] = 0. Its Ext quiver is 
obtained from that of s/ by removing the vertex [Si] and its adjacent arrows. Continuing this way, 
we obtain the desired total order. □ 



The following is an immediate consequence of Proposition [ 

Corollary 2.8. Let s/ be a finitary category and suppose that s/ admits a source order [Si] -< 
[S2] Then 

Exp^ = nExp^([SiD 

i 

Now we can prove Proposition 11.121 from the introduction. 

Proof of Proposition [T.lSh It is immediate from Proposition 12.61 that (si + ,sf-) is a factorizing pair 
for s/. Clearly, s/ = s/_ \J s/q \J s/ + , s/^ C s/q,s/_^ and s/q C s4+. Suppose that M is an object 
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in s/q. Then Hom^(M, SL) = for any [SL] G <S_, for otherwise S_ is a direct summand of M, 
and similarly, Horn /(S'+, M) = for all [S+] € <S+. Therefore, (i2/_, .e^, =2^+) is a factorizing triple 
by Proposition 12.51 □ 

2.5. Let ^ be a full subcategory of si closed under extensions. Given 7 G Kq{3§) and an element 
X of Hag or denote by X| 7 its canonical projection onto H^ n . Clearly, X = Yl^eKa^J) 
Define £^ as the subalgebra of il^ generated by the Exp^ | 7 , 7 G K${38). 

Lemma 2.9. Suppose that (s/ + ,s/_) is a factorizing pair for a finitary category si with the finite 
length property. Assume that 

K+(s/ + ) n K${s/-) = 0. (2.2) 

Then E^ ± C E^ . 

Proof. Since is a factorizing pair, Exp^ = Exp^ + Exp^_ which is equivalent to 

Exp^ | 7 = ( Ex P^+ l7+)( Ex P^_ It-)' 7 G K o(^)- 

(7+ ,y-)eK+(jtf+)x K+ {si- ) : 7+ + 7 _ =7 

Then by ([272J) we have for all 7± G K (s/±) + 

Exp^ ± | 7± = Exp^ | 7± - (Ex Pi/+ | At+ )(Exp^_ 

(AH ,»-)e(K+ K+)\{0}) X (tf + (*1 )\{0}) = 7 ± 

We can now finish the proof by a simultaneous induction on partially ordered sets (si+) and 
1£q (note that the induction begins since \S\ G K$ \_\ Kq(s/-) for every simple object S 

in sf). □ 

Lemma 2.10. Let si he a finitary abelian category with the finite length property. Let S3 be a full 
subcategory of si closed under extensions and direct suraraands and satisfying 
1° If M,N are indecomposable objects in £$ with \M\ = \N\ then M = N; 
2° Hgg is generated by the [M] G Indsi f] Iso&. 
Then Hgg = Egg. 

Proof. If M G Ob^ is indecomposable then 1° implies that 

[M] = Exp^|| M |- Y, ( 2 - 3 ) 

[N] decomposable : |7V| = |M| 

Given 7 G K${38), define 

fie (,<%): fi<j 

Clearly, the condition 2° implies that if M is decomposable then [M] G (-H#<|m|) 2< 

We prove by induction on the partially ordered set Kq{38) that i?^ i < 7 C Egg for all 7 G Kq(J%). 
If 7 G Kq(£$) is minimal then by (j2.3j) [M] = Exp^ | 7 with [M] indecomposable and so the 
induction begins. 

Suppose that the claim is proven for all 7' < 7. Thus, in particular, iZ^ j<7 C E^. If 7 is 
such that all objects M with |M| = 7 are decomposable, we are done by the induction hypothesis. 



QUANTUM CHEVALLEY GROUPS 



11 



Otherwise, for the unique [M] € Indg/ n Iso^ with |M| = 7 we have [M] G £^ by (f!T3"j) and the 
induction hypothesis, hence C £^ and so // /?.. - C E^. □ 

3. (/-COMMUTATORS AND PROOF OF THEOREM 11.81 

3.1. Given an integral domain R and q € R, q 7^ 0, define an i?-linear operator D q on (the 
g-derivative) by 

f(qx) - f(x) 



and set 



Since, clearly 



where 



(D q f)(x) 



D^x a 



(q — l)x 



1 



D 3 . 

w q 



x 



°>~3 



(3.1) 



is the Guassian (/-binomial which is well-known to be a polynomial in q, the D q are well-defined 
i?-endomorphisms of R[[x}] and of R[x] regarded as a subring of We gather some elementary 

properties of D q in the following Lemma. 

Lemma 3.1. (a) For all f,g € 

s=0 

(b) If f £ R[x] is invertible in R[[x]] then 

j 

Hfiq^D^if-^eRix], j>0. 



Proof. For j = 1 it is easy to check that 

D q (fg) = f(qx)D q (g)+g(D q f). 

For the inductive step, we have 



(3.2) 



D^ifg) = —L^j2D q ((D q ^f)(q s x)D^g). 



Since D q (P(q a x)) = q a (D q P)(q a x), we obtain 

D t +1 \f9) = |— ^ J> s [r + 1 - S ] ? (4 r+1 " S) /)(«^)4 S) S + [s + lU^VX^M^V 



s=0 



To complete part (jaj), it remains to observe that q s [r + 1 — s] q + [s] q = [r + l] g . 

For part fb]), we use induction on j. Note that the assertion trivially holds for j = and (jaj) 
implies 

r 

E(^ ) /)^x) J DW(r l ) = o. 

j=0 
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Therefore, 
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r+l 



3=0 3=0 



t=0 



By the induction hypothesis, (^Yli = o f(q t x)'jDq\f 1 ) € R[x], hence the right hand side of the 
above expression is contained in R[x]. □ 



3.2. Let F be a field and let A be a unital associative F-algebra. Given x E A and q G F x , let ad g x, 

ad* x be the F-linear endomorphisms of A defined by ad g x(y) = xy — qyx and ad* x(y) = yx — qxy 

for all y 6 A. Since, clearly ad g x o ad g / x = a,d q > x o ad q x, we can define &d.( qo ,...,q r ) ^ = 111=0 a< ^<?i x 

and ad*„ „ii = 771-0 ad* x. 
(.30 !•••><??•; i ii— u ?i 

Lemma 3.2. lei i,|/£i and (g , • • • , q r ) S (F x ) r+1 . TTien 



r+l 

(ad (90v .. 5 g r) = ^(-l) J ei (g , • • -,q r )x ' 



-H-l-j,. „j 



3=0 
r+l 



(3.3) 



( ad ( go ,..,g r ) = ^Zi- 1 ) 3 e j(lO, ■ ■ .,q r )x j yx r+1 J , 



3=0 



and 



r y = Yl h r-3i<lo, • • • , <&)(ad(«,,.«,«*-i) x)(y)2; r J , 



3=0 
r 



(3.4) 



^ = J] ^-j(<?0, • • • ' J ( ad ( go ,..,g^i) x )(y)' 

3=0 



where e s (respectively, h s ) denotes the elementary (respectively, the complete) symmetric polynomial 
of degree s. In particular, if qo,q € F x 



j=o 

K o(li ...^ ) x)( y ) = ^(-i)V g® 

J'=0 



r + l 

. i 

r + 1 

i 



x r+1 ■ 7 ya; J , 



7 r+l — 7 

x J yx J 



(3.5) 



and 



3=0 



r~3 



(ad 



go(l,...,9 3 ' -1 ) 



2/z r = Yl 1 

3=0 



,r~3 



X * J ( &d *q (l,...,ql-l) X )(y)- ( 3 - 6 ) 



Proof We prove the identities involving ad, the proof of the ones involving ad* being similar. The 
argument is by induction on r, the case r = being obvious in both (|3.3p and (|3.4p . For the 
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inductive step in (|3.3p . we have 



(&d( go ,...,q r ) x )(y) = ^2(- i yej(q ,...,q r -i)x r+1 3 yx 3 - ^(-l) J ej(g , • • • , q r -i)q r x //» 



3=0 
r+1 



3=0 



^{-^V {ej{q , . . . ,q r -i) + ej-i(q , . . . ,q r -i)q r )x' ' 1 ij.r' 



3=0 



where we use the usual convention that e s (xi, . . . , x k ) = if s < or s > k. To prove (|3.4p . 
let yo = y and define yj+i = (ad gj x)(yj), j > 0. Then 



„r+l 



r r ~3^ 



y = ^2 h r -j(q , qj)(qjyjx r+1 3 + y j+ ix r 
j=o 

r+1 

= ^2{fh-j{qo, • • • ! + hr+i-i(?o, • • • , gj-i))yja; r+1 ^. 
3=0 

To complete both inductive steps, it remains to observe that 

ej(q , q r -i) + &j-i(qo, q r -i)q r = ej(qo, • •.,&•) 

and 

h r ~j(qo, ■ ■ ■ , qj)qj + hr+i-j(qo, qj-i) = h r +i-j(qo, qj) 
which follow from the formulae 

fe+1 k k 1 

^2 e s (x , x k )t s = JJ(1 + Xit), ^2 h s (x , x k )t s = Y[ — 



s=0 



i=0 



s>0 



Since 



n(i+^)=E^ } 



r=0 



s>0 



n + 1 

s 



n 1 

11 1 - or t ~ X] 

r=0 ^ s>0 



3=0 

s + n 
s 



3.5D and (13. 6h follow, respectively, from (|3.3p and ([3T 
Suppose that „4 admits a completion A 



(3.7) 
□ 



Corollary 3.3. Zei x, y € ^4 and suppose that (ad go ( li(?i j(? r) = for some qo, q £ F x and r > 

and that the assignment t \- > x extends to an algebra homomorphism F[[t]] — > A. Then for any 
P € F[[t]] we have in A 

r 

P{x)y = E(ad 9o(li9j ... )? ,- 1) x)(y)(^')p)(g x). 

3=0 

Similarly, if (ad* o(1? _ gS) x){y) = 0, 

s 

yP(x) = E(L>f)p)(g Q x)(ad* o(1)?) x)(y) 

3=0 



Given g € i ?x , define 



3>0 
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Lemma 3.4. In F[[t]], we have D q (exp„(t)) = exp (t) and for v G 



fv-1 



]J(l + q r( q -l)t), u>0 

r=0 
—v 

J|(l + q- r (q - l)t)-\ u<0. 



r=l 



expg(t) 1 exp q (q v t) =: $ v (t,q) = < 

Proof. The first identity is obvious. Since 

exp 3 (t)- 1 exp 9 (^)= E ( "y L , = E ( E^) 

a,b>0 [ iq ' [ iq ' r>0 a=0 

and by fj3.7j) the inner sum equals 

r-l 

<r n(i-^)- 

a=0 

Suppose first that > 0. Then we can rewrite it as 



r-l 



X\W-q a ) = [r] q \q®(q-iy 



a=0 



hence 



exp g (t)- 1 exp g (g^) = E9® 



r>0 



which by (1231) equals 117=0 C 1 + Q r (Q~ I)*)- 
If < 0, we write 

r-l 

(-l)V r (<? - If + r - 1 - = (-l)V r [r] g !(<7 - l) r 



r-l 



a=0 

hence 



expg(t) 1 exp q {q v t) = E 



r>0 



a=0 

-r/ + r — 1 

r 



-z/ + r — 1 
r 



{-{q-l)q v ty= H + 



where we used the second identity in ([3 



□ 



Corollary 3.5. Let x,y G A and assume that (ad( 
and r > 0. Then in A 



)x)(y) = for some q G i ?x , f G 
exp g (x)yexp (? (2;) _1 = ^^——(ad (qV ^ q , +] -i ) x)(y)^ v (x,q) 



3=0 



and 



-A (-lVgCa) 

exp g (x) yexp g (x) = 2^ — pr~. — (ad^,...,^-!) x)(y)^-j- v (q v+3 x,q). 

In particular, exp(x)y exp(x) -1 G A (respectively, exp(x) _1 y exp(x) G A) if and only if v > 
(respectively, —v > r). Similarly, if (adjy, 9 m+ S ) x)(y) = for some q G R, fi G Z and s > 



exp g (x) _1 y exp ? (x) = <£> M (x, g) ( E |jp ( ad 



»)(y) 
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and 

A (-lVg® 

exp g (x)yexp g (x) =2^ — n~l — x '9)(ad( 9Mi gM+J _ 1) x)(y). 

In particular, ex.p q (x)~ 1 y exp q (x) £ .4, (respectively, exp q (x)y exp q (x) _1 6 ^.J i/ and on/y if fJ> > 
(respectively, —[i > s). 

Recall that a multiplicatively closed subset 5 of an algebra A is said to be an Ore set if S does 
not contain zero divisors and for all a £ .4, s £ S there exist u,u' £ A and t,t' £ S such that 
at = and t'a = u's. 

Proposition 3.6. Let y be a generating set for A. Let x £ A be such that the assignment t h- > x 
extends to an algebra homomorphism F[[t]] i— > .4 and suppose that there exists q £ F x such that for 
all y £ y either (ad^^+i^ ^+r) x)(y) = or (adL ^ +li ^ ?I/+f ) = /or some f = v(y) £ Z, 
r = r{y) > 0. Let 5 X be the minimal multiplicatively closed subset of A containing l + q s (q — l)x for 
all s £ Z. Then S x is an Ore set in A and the assignment z \— y exp q (x)z exp 9 (x) _1 , z £ A defines 
an automorphism of A[S% ]. 

Proof. The elements of S x are not zero divisors since they are invertible in the completion A. Since 
the elements of S x commute, it is enough to prove that the Ore condition holds for all y £ A and 
s £ S x . 

We need the following simple 

Lemma 3.7. Let P £ F[t]. Then P divides D { q s) (]] r j=0 P(q-H)) for all0<s<r. 

Proof. Let P r = Ilj=o P{l~^)- The argument is by induction on r. For r = there is nothing to 
do. For the inductive step, note that by Lemma l3TTTlaj ) 

s 

D^p r+1 = J2q~ {r+1){s ~ a K D i s ~ a)p )(q a ~ r ~ 1 t) D i a)p r- 

a=0 

If s < r + 1 then by the induction hypothesis P divides D^f 1 P r , < a < s. If s = r + 1, the only 
term in the above sum to which the induction hypothesis does not apply is that with a = r + 1 = s, 
which equals P{t)D { q +1) P r . □ 

Suppose that y £ A satisfies (adj?„ qV+1 q ^+r) x ){v) = f° r some q £ R x and r, v > (the case 
of (ad( g ^ i(?M +r) x)(y) = is similar). Let P £ S x and set 

r 

P> = Yl P(q- j - u x) 
j=0 

Clearly, P' £ S x . Then by Corollary 13.31 

r r 

VP' = Y t <T iv D®(j[P(q- t xj)Y j = PY, Y 3 ,Y £ A, 

j=0 t=0 

since, by the above Lemma, P divides Dq ( Ylt=o P(Q~ tx )j f° r au < j < A;. 
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Since P is invertible in A, we further have 



r 



j=0 



Let P" = X\ T s= oP{q u+s x). By Lemma ED® , P" (Dq P" 1 ) is a polynomial in x for all < j < k. 
Therefore, P"yP- 1 € A. 



3.3. We will now use the above identities to study the action of certain elements of the quantum 
Chevalley group on the Hall algebra. 

Recall that an object 22 in an abelian category s/ is called a brick if End^/ 22 is a division ring. In 
that case, Ext^(22, M) is a right Endjy 22- vector space while Ext*^(M, E) is a left End.c/ E- vector 
space for all i > 0. Set 



We say that a brick E is exceptional if Ext^ (22, 22) = 0. 

Lemma 3.8. Let 2? 6e an exceptional brick in an abelian category s/ and let M be an object in s/ . 
2/Ext]^(22, M) = then for a non-split short exact sequence 

^ 22 ->U -> M ^ 

we have Hornet/, 22) =i Horn^M, 22), Ext^(22,f7) = 0, Ext^(J7, 22) ^ Ext^(M, 22)/ End^ 22 and 
Hom^(22,M) Hom^(E, J7)/End^ 22. Similarly, if Ext^(M, 22) = then for a non-split short 
exact sequence 

M -)•[/ ->■ £ -»■ 

we aawe Horn^ (22, J7) S Hom^(£,M), Ext^(C/,£;) = 0, Ext^(22,f7) ^ Ext^ (12, M)/ End,^ 22 and 
Horn^M, 22) ^ Hornet/, 22)/ End,/ 22. 

Proof. We prove the first statement only, the argument for the second one being similar. Consider 
a non-split short exact sequence 



Applying Hom £ /(— ,22) we obtain 

Hom^(M, E) -> Hom^(C7, E) -»• End^ 22 -»• Ext^(M, 22) -»■ Ext^([7, 22) -> 0. 

We claim that the natural morphism Hornet/, 22) — > End^ 22, / i— )■ / o i is identically zero. Other- 
wise, since it is a morphism of left End^/ 22-vector spaces and End^/ 22 is one dimensional as such, 
it is surjective and so there exists / € Hom^/ (U, 22) such that f o l = 1 E hence f|3.8j) splits. Thus, 



Hornet/, 22) = Hom iC /(M, 22) and we have a short exact sequence 

-> End^ 22 -> Ext^(M, 22) -> Ext ^([7, 22) -> 0. 
On the other hand, applying Hom^ (22, — ) to (13. 8p we obtain a long exact sequence 

-> End^ 22 -> Horn,,/ (22, £7) -> Hom^ (22, M) -> -> Ext^ (22, [7) -)■ Ext^ (22, M) -> 



Thus, S x is an Ore set in A. It remains to apply Corollary 13.51 



□ 



u E (M) = dim Rom^ (22, M) End ^ E - dim End ^ E Horn^M, 22). 



0->E^U->M->0. 



(3.8) 



which yields the remaining isomorphisms. 



□ 
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3.4. Let srf be a finitary abelian category. Let E be an exceptional brick in stf and denote k E = 
End.^ E and q E = \^e\- 

Proposition 3.9. IfExt]^(E,M) = 0, then 

(ad* (M) ^ [E])([M]) = 0, 

where r = dim kB Ext^(M, E), and for any P £ Q[[a;]] we have in 

r 

[M]P([E]) = ^(^P)(^ {M) [i?])(ad^ (A/) a ^M )+] ^ [E])([M]) 

3 = 

Similarly, z/Ext^(M, £) = 0, 



j=0 



where s = dim kfi ~Ex.t]^(E, M), and for any P € Q[[z]] we have in 

P([E])[M] = E^fa-^W,^-"-^- 1 ) ^])([ M ])( £, S P )(^ (M) [ £; ])- 

Proof. We prove only the first statement, the prove of the second one being similar. We will need 
the following Lemma 

Lemma 3.10. //Ext^(£, M) = 0, 

( m) E 

E E [U\&sad 

where crjn ^ implies that 

dim kE Ext^(L7, £) = dim kB Ext 1 (M, £7) - j, u E {U) = v E (M) + j. (3.9) 

In particular, 

(ad* „ s(M) „ s(M)+ , [£])([M]) = 0, j > dim kE Ext 1 (M, E 1 ). 

(IE >•••!<?£ J 

Similarly, j/Ext^(M,S) = 0, 

(ad^tM^-^MH,-^ [£])([M]) = E W^'l 



[c/']eisoj 



where C[j//j = unless 



dim kB Ext^(£, [/') = dim kB Ext 1 ^, [/') - j, ^(C/') = ^(M) - j. (3.10) 

In particular, 

(ad ^ ( m) -, B( M )+J , [^])([M]) = 0, j > dim kB Ext 1 (E, M). 
Proo/. Consider [/ such that Ext^E, £7) = 0. We have by flEE} 



[E][U] = |Aut ^ (t/@ ^' x [U © £■]. 

|Hom^(£,C/)||AuWC/||k*| 
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On the other hand, by Lemma 13.81 and ()2.1 



I Hom^(^£?)|| Audw U\\k E \ [£7 , ]eW 
where cmn ^ implies that we have a non-split short exact sequence 

0->E->U'->U^0. 

By Lemma v E {U') = ve(U) + 1 and dim^ Ext]^(U' , E) = dim^ Ext^(C/, E) — 1. An obvious 
induction now completes the proof of the Lemma. □ 

To complete the proof of the proposition, it remains to apply the Lemma, together with Corol- 
lary [3T3] with x = [E], y = [M], qo = q E E ^ M \ q = qE and r = dim^ Ext^(M, E) (respectively, 
s = dim k£ Ext^(£,M)). □ 

Thus, if E is an exceptional brick and Ex.t^(E, M) = 



r+l 



(i)+jy E {M) 



Et-w 

j=0 



while if Ext^(M,£) = 0, 
r+l 



E(- 1 ) 5 ^ 

3=0 



(i)-ju B (M) 



r + l 

J 



r + 1 
3 



[E} j [M][E] 



r+l-j 



0, 



dim kB Ext^(M,£) (3.11) 



3b 



r+l-j 



[M][EY=0, 



dim kE Ext^(£,M). (3.12) 



In the special case when (E, E') is an orthogonal exceptional pair of bricks (that is, Hom^(.E, E') = 
Hom s /(E',E) = Ext^(.£7, E') = 0), we obtain the so-called fundamental relations in the Hall 
algebra of the subcategory &/(E,E') of stf which is defined to be the smallest full subcategory 
of si containing E, E' and closed under extensions. In particular, this yields Serre relations in C^. 
Namely, 5 and S' are non-isomorphic simples with Ext^(S", S) = 0, dining Ext^(5, 5') = r and 
dim ks , Ext^(5, 5') = r' then 



r'+l 



3=0 



V + 1 



[s'Y[s][s 



hr'+l-j 



is' 



o = E(-iy S 

j=0 



r + l 
3 



[S] 



r+l-j r c'l r cli 



(3.13) 



</5 



Propositions 13.61 and 13.91 immediately yield 



Theorem 3.11. Let E be an exceptional brick and let Se be the minimal multiplicatively closed 
subset of Hrf containing 1 + (qE — l)q E [E] for all j € Z. Then Se is an Ore set in H^d^iE)^ 
and in ^A.dd^(S)L an< ^ ^ e ass ^nme??i [M] i— > Exp^([i?])[M] Exp /([£'])~ 1 extends to an automor- 



phism of H 



Add^(£) 



j [5c, 1 ] and H 



Add^(£) 



l[S E ]. In particular, if E is a projective or an injective 



indecomposable, this assignment defines an automorphism of H^[S E ]. 



Therefore, Theorem 11.81 is proved. 
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4. PREPROJECTIVE AND PREINJECTIVE FACTORIZATION 

4.1. Let si be a hereditary finitary category with the finite length property and with a projective 
generator and an injective co-generator. We may assume, up to equivalence, that si is the category 
mod A of finitely generated left modules over a hereditary Artin k-algebra A. We now gather the 
properties of preprojective and preinjective objects in the category si that will be needed later. 

Let t + : si — > si be the Auslander-Reiten translation and t~ be its left adjoint functor. By [1, 
Corollary IV. 4. 7], for any objects 1,7 6 Ob si we have 

dim k Ext^(X, Y) = dim k Horn^Y, t+X). (4.1) 

An indecomposable M € Ob si is called preprojective (respectively, preinjective) if for some non- 
negative integer n, (r + )™M is a non-zero projective (respectively, (r~) n M is a non-zero injective) 
object. Let S^{si) (respectively, J^(si)) be the set of isomorphism classes of indecomposable pre- 
projective (respectively, preinjective) objects. We say that M € Ob si is preprojective (respectively, 
preinjective) if all its indecomposable summands are preprojective (respectively, preinjective), or, 
equivalently, if {r + ) n M = (respectively, (r~) n M = 0) for some n > 0. For an indecomposable pre- 
projective P (respectively, preinjective I) we denote by <5 + (P) (respectively, <J — (/)) the non-negative 
integer, easily seen to be unique, such that (t + ) s+ ( p ^ P is projective (respectively, (t - )* 5 -^)/ is in- 
jective). If an indecomposable X is not preprojective (respectively, preinjective) we set 5 + (X) = oo 
(respectively, S~(X) = oo). Clearly we can regard 5 ± as functions 5^ : Indsi —> Z>o U {oo}. We 
will need the following properties of preprojectives and preinjectives (the details can be found in 
[1, § VIII. 1-2]) 

Proposition 4.1. (a) For any n > 0, the sets {a € Indsi : 5 + (a) < n} and {a G Indsi : 
$~( a ) < n } are finite. In particular, &(si) and J? (si) are countable. 

Let X, P, I be indecomposable, with [P] G ^(si) and [I] € J {si). Then 

(b) Hom^(X,P) ^ => 5+(X) < S + (P). 

(c) Ext^(P,X) ± => S+(X) < 5+(P) - 1. 

(d) Hom^(/,X) / <J-(X) < 5- (J). 

(e) Ext^pT, J) + => r(X) < 5-(I) - 1. 

(f ) P and / are exceptional bricks. 

(g) 7/ |X| = |P| (respectively, \X\ = \I\) then X = P (respectively, X = I). 

Lemma 4.2. Suppose that E, E' are non-isomorphic preprojective or preinjective indecomposables 
in si. Then Hom i2 /(£', E') ^ implies that Hom^(£",£') = and Ext^(E',E) ^ implies 
Ext^(E,E') = Q. 

Proof. We prove the statement for preprojectives only, since the duality functor implies the dual 
statement for preinjectives. If Hom^(i?, E') ^ then 5 + (E) < 5 + {E') by Proposition 14. II and so the 
strict inequality immediately yields Hom_^(Ji' , E) = 0. Assume that S + (E) = 5 + {E') = r. Thus, 
E = (r~) r P and E' = (t~) t P' where P,P' are projective and indecomposable. Since E ^ E', 
P j£ P' by [U Proposition VIII. 1.3]. Since the functor r~ is fully faithful on the subcategory 
of modules without injective summands Ql, Lemma VIII. 1.1]), it is thus enough to prove that 
Hom^(P,P') ^ implies that Hom^(P',P) = 0. By [1, Lemma II.1.12], Hoin^(P,P') ^ implies 
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that P is isomorphic to a submodule of P' and similarly Hom J /(P',P) ^ implies that P' is 
isomorphic to a submodule of P. Since all involved modules are finite dimensional over k, we 
conclude that P P' . □ 

4.2. Let E be an indecomposable preprojective object in &f. Let Ind^iz/ (respectively, lnd%s/, 
Ind^i/) be the subset of Indiz/ consisting of a with 5 + (a) < 5 + (E) (respectively, e) + (a) = 5 + (E), 
5 + (a) > 5 + (E)). Set ^ = Add^Ind^^, = Add^Ind^^c/ and ^ = Add^/Ind^.e/ and 
let j?/- = Add.a^Ind'g ^ U Ind^ &/). For an indecomposable preinjective object, we define similar 
subcategories with 5 + replaced by 5~ . 

It turns out that (g/g , .s/g, s/g) is a factorizing triple. Moreover, we have the following 

Proposition 4.3. (a) Ind^ si and lnd E ff/ are finite sets; 

(b) , s/g, s/fi and stfg are closed under extensions; 

(c) The multiplication map H^< ® H^q ® — ► an isomorphism of vector spaces and 
Exp^ = Ex Pi/ < Exp^o Exp^> ; 

(d) For a// [M], [N] G Ind|«£/, [M] [N] = q r [N][M], q = \k\, r G Z, and ff^o is generated by the 
[M] G Ind^ 

(e) Se defined in Proposition \3.11] is an Ore set in and Exp^([F]) acts on H^[S^ ] by conju- 
gation. 

Proof. Part (jaj) is immediate from Proposition 14. lt jaj) . 
Let [M] G Ind^ , [N] G Ind rf, [K] G Ind^ s*. Then 

Hom i/ (K, N) = Hom^if, M) = Horn^iV, M) = 

by Proposition [4Jj]b|) , and part fb|) follows from Lemma I2.1L Furthermore, = jz^? V £/g \f . 
By Proposition I4.1fjcj) 

Then (jcj) follows from Proposition ^. 51 To prove (Jd|), note that by Proposition 14. 1 Tic] ) . Extj^(L,L') = 
= Ext^(L',L) for all L, V with [L], [V] G lnd° E s/ and by Lemma H?2] Hom^(L, V) ^ implies 
that Hom iC/ (L',L) = 0. Thus, by Corollary 

Since Hom £ /(L, Z/) is a finite dimensional k- vector space, this fraction is a power of q. In particular, 
every [N] G Ind^4^, can be written, up to a power of q, as a product of the [L] G Ind'g^. To 
prove (jej), note that by part (jcj), every basis element [M] of i?^ can be written as a product of a basis 
element of ^Add^(_B)L an< ^ °f a basis element of -^Add^(_B)- 1 ' ^ rema i ns to apply Proposition 13. Hi 

□ 

Lemma 4.4. There exists a total order -<, called normal, on £P(s/) such that [M] -< [N] implies 
that Ext 1 / (M, N) = = Hom s /(N, M). Similarly, there exists a total order -< on JP{s/) such that 
[M] -< [N] implies that Ext^N, M) = = Hom £ /(M, N). 

Proof. Fix n > 0. We first proceed to define an order -<„, on the set {a G : <5 + (a) = n} 

then extend it to a total order on by setting a -< j3 if o" + (a) < 5 + (/3) or 5 + (a) = = n 
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and a -< n f3. To define -< n , it is enough to define since t~ is a fully faithful functor on the full 
subcategory category of srf whose objects have no injective summands. Thus, if P, P' are projective 
indecomposables, set P -<q P' if P is a subobject of P' . Since stf is acyclic, this can be completed 
to a total order on the set of projective indecomposables with the desired property. □ 

4.3. Suppose that stf is indecomposable in the sense that it cannot be written as a direct sum of 
abelian blocks. Then Ind^/ is a finite set if and only if there exists an indecomposable module 
which is both preinjective and preprojective ([TJ Proposition VIII. 1.14]). Otherwise, there exists an 
indecomposable module, called regular, which is neither preprojective, nor preinjective. Let 3%(h) 
be the set of isomorphism classes of such modules. More generally, a module is called regular if all 
its indecomposable summands are regular. 

Let si- = Add^ #f + = Add^ J{si) and g/ = Add^^(A). Thus, (respectively, 

£?o) is the full subcategory of preprojective (respectively, preinjective, regular) modules. We 
also set £/> = kdd^{j\si/) \J ffi{srf)) and j#< = Add^(^{^) \\8&{sf)\ thus, objects of g/> 
(respectively, £^<q) are modules which have no preprojective (respectively, preinjective) summands. 
Since 

Ind si = |J M(A) |J f\sf) 

and Hom^(JZ, F) = Hom i0 /(I, P) = Hom £ /(I, R) = for all indecomposable P, R, I such that 
[P] G [R] G M{K) and [I] G j\sf), it follows from Lemma O that srf±, ^/> , &/<q and £t 

are closed under extensions. 

Proposition 4.5. Suppose that Ind g/ is infinite. Then = H ^ ® H^ ® as an algebra, 
and Exp a = Exp^_ Exp^ Q = Exp^_ Exp^ Exp^ + = Exp ^ Q Exp^ + . Moreover, 

— ► 

Exp^ ± = [J Exp^([M]), 

[A/]Glnd.c/± 

where the product is taken in the normal order, that is, if [M] -< [M f ] then Exp 3 /([M]) occurs to 
the left of ^ V AW'}). 

Proof. Clearly, stf = stf_ \J s>/ Q \J £/ + . Since by Proposition 14.11 

Ext^(M_,M ) = Ext^ (M_,M+) = Ext^ (M ,M+) = 

and 

Horn^ (M ,M_) = Hom^ (M + ,M_) = Honw (M+,M ) = 

the first assertion follows from Proposition 12.51 

To prove the second, note that [P] ~< [Q] implies that Hoimy(Q® 6 , P® a ) = = Ext^(P® a , Q® & ). 
Since is countable, number its elements according to the normal order as 

n^) = {[p 1 ],[p 2 ],...}, [piH[p 2 h--- 

Then we have by Corollary 12.41 

[pffiai p®a 2 e . . . ] = [p©«l][p®«l] . . . 

and we obtain the desired factorization for Exp^_ . □ 
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Thus, we have 

Exp^_ Ex PM) Ex Pc/+ = Exp^ = Exp^QSi]) • • • Exp^([S r \), (4.2) 
where the product in the right hand side is written in the source order. 

4.4. Fix an ordering of the isomorphism classes of simples, say the one corresponding to the source 
order. Since gf has the finite length property, S = {|Si|}i<j< r is a basis of Kq(s^) and 

\M\=J2[M:Si]\Si\. 

i 

It is well-known (cf. [TJ Lemma VIII. 2.1]) that P = {|Pi|}i<i< r (respectively, I = {|/j|}i<i<r) where 
Pi (respectively, I{) is the projective cover (respectively, the injective envelope) of a simple object Si, 
are bases of Kq(£/). The automorphism c of Kq(&/) defined by c(|Pj|) = — \h\ is called the Coxeter 
transformation. 

Consider the non-symmetric Euler form (• , •) : Kq(s#) x Kq(s/) — > Z defined by 
(|M|, \N\) = dim k Hom^(M,iV) - dim k ExtJ / (M, N). 
Thus, (|M|, |JV|) = Ikl^l-I^D. Let d { = (\Si\ , \Si\). Since for any M € Ohsrf 

dim End ^ Si Hom £/ (P i , M) = [M : Si] = dim End ^ Si Hom^(M, h) 

we have 

(\P\, \Sj\) = = Y^[Pi ■ Sk](\S k \, \Sj\) 
k 

which implies that the basis change matrix from P to S is equal to (C T )~ 1 D, where 

C = {{\Si\, \Sj\))l<iJ< r 

is the matrix of the Euler form with respect to S and D = diag(di, . . . ,d r ). Similarly, the basis 
change matrix from I to S equals C~ 1 D. Thus, we obtain 

Lemma 4.6. The matrix of the Coxeter transformation with respect to S equals — C _1 C r . 

Since (\Si\, \Sj\) = if i > j and di = dirr% End^ Si ^ 0, we conclude that the form (•,•) is 
non-degenerate. 

We will need the following properties of the Coxeter transformation. 

Proposition 4.7 ([TJ Proposition VIII. 2. 2 and Corollary VIII.2.3]). Let M be an indecomposable 
object. 

(a) If M is not projective then c(\M\) = \t+M\ € K${&f). Otherwise, c(\M\) £ -K${&t). 

(b) If M is not injective then c _1 (|Af|) = \t~M\ G K£{srf). Otherwise, c~ l (\M\) £ -K£(g/). 

(c) For any preprojective (respectively, preinjective) object X, there exists r > such that c r (|V|) 
(respectively, c~ r (\X\)) is in —Kq(j&). 

Proof of Lemma \1.14\ and Theorem ] 1 . 1 51 Since (\Pi\,aj) = q^ = (ay, and the form (•, •) is non- 
degenerate, it follows that 7_j = |Pj| and ji = |Jj|, 1 < i < r. Therefore, the automorphism c defined 
before Lemma 11.141 coincides with the Coxeter transformation. Then 7^ = c fc (|/j|) = |(r + ) fc ij| 
and 7_i_fc = c~ k (\Pi\) = \{r') k Pi\ for 1 < i < r and k > 0. By Proposition 14.71 for each 7 6 T± 
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there exists a unique, up to an isomorphism, indecomposable E 7 with \E~\ = 7. Thus, = 
{[E 7 ] : 7 G r_} and J?{£&) = {[E 7 ] : 7 € The remaining assertions of the Lemma follow the 
fact that the category s$ has finitely many isomorphism classes of indecomposables if and only if 
9>{st) n ^ and this happens if and only if &{g/) = (cf. [H Propositions VIII. 1.13- 

Moreover, the order on T± defined in Theorem 11.151 coincides with the normal order on 3 s {^/) 
and J"{sf\ It only remains to apply Proposition 14.51 □ 

We have 

dim k Hom^(P i ,(r-) fc P ? -) = ^[(^(P,) : Si] = (1^, C - fe (|P,|)) 

and 

dim k Ext^((r-) fc P j ,P i ) = dim k Hon W (P i , (r-y^P,) = ^[(O^P,- : S<] = (|P|, C - fc+1 (|P, |)). 
Therefore, we have 

dim k Hom^(E 7 _._ fcJ E 7 _, _ r ) = ^[(O^P,) : = (7^, c fc - r ( 7 _,)), r > fe (4.3) 
and, by P~T|) 

dim k Ext^(E 7 _._ r ,£; 7 _._J = diKT-y-X-HPj) : S^-i, c fe + 1 - r ( 7 - i )), r > fc. (4.4) 

This, together with (|3.1ip . (|3.12p . can be used to write explicit commutator relations between 
indecomposable preprojective objects. Namely, 

and 

4.5. We finish this section with a proof of Corollary 11.161 

Lemma 4.8. Suppose that s$ is not of finite type. Then Kq(jz/-) n Kq {s$>q) = = Kq{£/<q) n 

Proof. Take 7 G K£(sf-) n (^> ). Since 7 G K$ by Proposition l4T7tjq) there exists r > 

such that c r (7) G — -Kq («e^). On the other hand, again by Proposition 14.71 since 7 G Kq(£/>q), 
we have c s (7) G K£(af) for all s > hence c r (-/) G K£(&/) n (--^o"(- c/ )) = °- Since c is an 
automorphism, 7 = 0. The second statement is proved similarly. □ 

Now we have all ingredients to prove Corollarv ll.161 Recall that we denote by the composition 
algebra of sai and by E^ the subalgebra of generated by the homogeneous components of Exp^. 
Note that in this case = E^ by (|4.2p . 

Proposition 4.9. (a) H^ ± C CV; 

(b) Exp^ | 7 G for all 7 G K (&/) . 
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Proof. If stf has finitely many indecomposables, s$ = stf± and so E^ ± = E^ = C^. Otherwise, 
(g/-,g/>o) and (<<z^<o>< ! ^+) are factorizing pairs for g/ by Proposition 14.51 Then by Lemmata 14.81 
and EH E^ ± C = Cj. 

Proposition I4.1t [f^gj) and Corollary I2.4lfb"|) imply that and stf^ satisfy the assumptions of 
Lemma f2.10t hence H^ ± = E^ ± and thus are subalgebras of C^. This proves (jaj). 

To prove (]b|), it remains to observe that by (|4.2[) 

Exp.c/o = Ex P^/_ _1 Ex P.c/ Ex P.c/+ -1 - D 
5. Examples 

5.1. We will now discuss the case of a hereditary acyclic category with only two non-isomorphic 
simples in more detail. Thus, £a is the valued graph 1 - - °\ 0, a$ai > 0. Then S% = I\, So = Po, 
\Pi\ = "io = a i + a-o&o and |/o| = «oi = + ao- We have 

Z?(srf) = {[-P2n+i]}o<n<5-(P l ),iG/> ^(^) = { [hn+i] }o<n<5+ 

where P 2n +« = ( r ~) n (P«) an d /2n+i = {t + ) u Ii- In this case, it is possible to describe the images of 
preinjectives and preprojectives in Kq{s^) very explicitly via a rather simple recursion. Consider 
the Auslander-Reiten quiver of the preprojective component ([U Propositions VIII. 1.15-16]) 

[Py]<r [Ps] <- 

(ai,a ) 7 1 \ (ao,ai) /* \ (a ,ai) 
/ \ / ( a ii a o) \ 
[P ] 4- [P 2 ] *- [P 4 ] +■ 

where the dashed arrows denote the Auslander-Reiten translation. Thus, for all k > 0, we have 
short exact sequences 

-»• P 2k -> P®^ -> P 2fc +2 -> 0, -»• P 2fc+ i -»• P®% -»• P 2fc+3 -»• 0, 

whence |P r +i| + |Pr-i| = a r|Pr| ; t > 1, where a r = a r ( mo d2)- Similar considerations yield a 
recursion \I r +i\ + \Ir-l\ = a r|^r|j r > 1. Combining these, we obtain 

Lemma 5.1. Ze£ /3o = ao> P—i = — a i define (3 n , n G Z\ {—1,0} 6y 



0<r<<T(fb) |P 2 r+i|, 0<r<5-(P!) 

-6 + (I )<r<0 (-|/-2r-i|, -5+(h)<r<0. 

Thus, we can identify &>{sf) with {(3 r : r > 0} C ifo(^) and J?^) with {-f3 r : r < 0} C Kq\ 

It is not hard to write an explicit formula for /3 r , r € Z. Let J7 n be the Chebyshev polynomial of 
the second kind 

U n (t) = 2tU n . x - t/ n _ 2 , n > 1, [/-i =0, [f = 1 
and set X n (t) = U n - X (t/2 - 1), // n (i) = C/ n (t/2 - 1) + £/ n _i(i/2 - 1). Then 

Pr = a r+iAL( r+ i)/ 2 j (a ai)a r+ i + //[r/2j (aoa\)a r , r € Z, 
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where a k = a k (mod 2 )- 

If r = s (mod 2), r < s we have (in this case EndP r = EndP s ) 

dim En dP r Honw(P r ,P s ) = fj,( s _ r y 2 (a ai) 

dim EndPr Ext] / (P s ,P r ) = M( s - r )/2-i(aoai)- 

while for r < s with r = s + 1 (mod 2) 

dim EndPr Horn^ (P r ,P s ) = a r \( s+1 _ r y 2 (aoai), dim EndPs Honi^(P r , P s ) = a s A( s+1 _ r) / 2 (a ai) 

dim End p r Ext^(P s ,P r ) = a r A( s _ r ._i)/ 2 (a ai), dim EndPs Honw(P r , P s ) = a s A( s _ r _ 1)/2 (a ai). 

where we used (|4.3p . (|4.4p . This, together with (|3.1ip and (|3,12p . allows us to write the commutation 
relations among all preprojective objects. Namely, if r < s and r = s (mod 2) 

x+l ,„. N r , x+l 

i=o 



x + l 

i 



[Pf [P][P r ] x+W = = J2(-l) j qP jV 



j=0 



x + l 

j 



[p s r +1 - j [p r m 



(5.1) 



where x = /Ui^_ r ^_ 1 (aoai) and y = /i( s - r )/ 2 (aoOi)- If r < s and s = r + 1 (mod 2), 



£ (-l)io® +iar 



j=0 



a r z + 1 

i 



[p r HP s ][p r r z+i - j ' = o 



9r 



J'=0 



a s z + 1 

i 



ia s 2+l-j 



Pr][Ps] j , (5-2) 



<7s 



where z = \( s _ r _ 1 y 2 ( a o a i) and w = A (s _ r . +1) / 2 (a ai). 

Both sets ,J?(g/) are finite (and hence Ind^ is finite) if and only if a$ai < 4. The 

normal order on (respectively, is given by (3 r ~< (3 S (respectively, /3_ s -< (3- r ) if r < s. 

If aoai > 4, the identity (|4.2() can be written as follows 
-> <- 
([jExp^P^Exp^ (n Ex P 9r (^-,)) = [Exp go (P Qo ),Exp gi (P Ql )] 



r>0 



r>l 



where [a,b] = a bab . 

If aoai < 4, we have = = srf and 

-> <- 
Exp^ = I]Exp gr (^ r ) = [jExp^.^.J 

r>0 r>0 

(both products are finite) which yields 

— ► 

]J Exp ?r (E Pr ) = [Ex P?0 (E ao ), Ex P(?1 (P Q1 )] . 



r>0 



More explicitly, we have 
[exp go (P« ),exp gi (P Ql )] = < 



exp gi (P Ql0 ), 

exp gi (P Ql0 )ex P(?o (P Q01 ), 

exp qi (E a 

io ) ex P(jo(-^aoi+"o) ex Pgi (^ai+aio) ex Pgo (^ a oi )' 



ao = cl\ = 1 
aoai = 2 
aoai = 3. 
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It should be noted that these Chevalley-type relations hold in higher ranks. 

5.2. Consider the category .stf of k-representations of the quiver 

1 ->• 2 -> >n. 

If on = \Si\, then isomorphism classes of indecomposable objects are uniquely determined by their 
images in Kq(£/) which are given by a^j = Ylk=i a k- Denote the corresponding indecomposable by 
Eij; in particular, E^i = Si. Then 

dimkHorn^E^fc,^) = Sij, dim k Hom^(5i, E jjk ) = 6 i>k 

and 

dim k ExtJ / (5 i ,S iifc ) = dim k Exb^(E jtk , Si) = 6 i)k +i. 

Fix 1 < i < n and let (respectively, be the full subcategory of stf whose objects satisfy 
[M : Sj] = if j < i (respectively, j > i). It is immediate from Corollary 12.81 that (^+,^/_) is a 
factorizing pair. We claim that it in fact a pentagonal pair. Indeed, clearly srf- C s&+^. Moreover, 
if M is an indecomposable object that is not in sd— \] then M = Ej ik with either j < i or k > i. 
In particular, every such object is in stf§ = srf_ n &/A and so srf = \J s/q \J srf+. It is now easy 
to see, using Proposition 12.51 that (&/-, s^q, is a factorizing triple and hence (j#+,,k/_) is a 
pentagonal pair. 

Also, let E = E aij . Then = Add^jfa^j] : k < j}, = Add^{[a rs ] : s > j} and finally 
= Add £ /{[a rs ] : s < j}. 

5.3. We now discuss a non-hereditary example. Consider the following quiver 

l 

2 3 

a24^\ 1/034 
4 

with relation 034013 = 024012- Let 80 be the category of finite dimensional representations of that 
quiver over k with |k| = q. Denote on = \S{\, 1 < i < 4. The isomorphism classes of indecomposables 
in are uniquely determined by their images in Kq(s^). The Auslander-Reiten quiver of stf is 
(cf. [1, §VII.2]) 

01+02+03+^4 



02+04 < 7 03 i V Q1+O2 




04 i 02+03+04 — — — — — — q^+q^+os i 01 



O3+Q4 < 02 < 01+03 

where dashed arrows denote the Auslander-Reiten translation. Then we have 



exp 9 (E 4 ) exp g (£ , 24 ) exp 9 (£ , 34 ) exp g (£ , 234 ) exp q (E 2 ) exp q (E 3 ) exp q (E 12 3i) exp g (£ , i 23 ) x 

exp q (E 12 ) exp q (E 13 ) exp q (Ei) = exp^E^ exp q (E 2 ) exp q (E 3 ) exp q (E 4 ) 
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where £ , j 1 i 2 ... denotes [a^ + Oj 2 + • • •]. In particular, if we set &/ + = Add^/ Si and let si_ be the 
largest full subcategory of si whose objects satisfy [M : Si] = then (si + ,si_) is a pentagonal 
pair by Proposition 12,51 (note that si- is equivalent to the category of k-representations of the 
quiver 2 — > 4 +- 3) . 

Consider now the same quiver 

l 

ai2 / /// \y 13 

2 3 
4 

but this time with the relation 024012 = 0. The Auslander-Reiten quiver in this case is 

02+04 + — — — — — -; 03 + — — — — Oi+a 2 

/ % ^ \> X* \ 

0:4^ Q2+CK3+CK4 — — — — — 0^-1-02+0:3 01 

\ ^ \> ^ N. / 

03+04 <- — — — 01+202+03+04 — — — 01+03 

Pi <- 1 74 



Q2 <~ — ~~ — — ~~ 01+03+04 + — — — — — 02 

where the two copies of S2 in the lowest row are to be identified and Pi (respectively, I4) is the 
projective cover (respectively, the injective envelope) of Si (respectively, S4), are non-isomorphic 
and [Pi I = I-/4I = oi + 02 + 03 + 04. In this case, no partition of the set of isomorphism classes 
of simples gives a pentagonal pair, since the indecomposable X with |X| =01 + 03 + 04 satisfies 
Ext^(X, S2) 7^ and Ext^(S2, X) 7^ 0, while it involves all other simples as its composition factors. 

5.4. Suppose that we have have an autoequivalence on si which induces a permutation a of the 
set of isomorphism classes of simples in si and a natural action of a on Ko(si). Thus, on the level 
of o must induce an automorphism of valued graphs. Then we can consider the full subcategory 
si a of si whose objects M satisfy \M\ G Ko(si) a . This category is clearly closed under extensions. 

The simple objects in si a are of the form Si = ©j g ; S{ where i G {1, ... ,r}/cr. There is a natural 
source order on the set of a-orbits and we get 

Exp^ CT = Exp i/CT (5 il ) • • -Exp^OSiJ. 

5.5. Let R be a principal ideal domain such that R/m is a finite field for every maximal ideal m. 
Consider the category si of P-modules of finite length. It is well-known that si = © mg specP ^ ( m ) 
where si (m) is the full subcategory of si whose objects are finite length i?-modules M with Ann M = 
m- 7 for some j > 0. Each of the categories si (m) is hereditary, and Hom^(M, N) = Ext^(M, N) = 
if M G Ob^(m), N G OW(m') with m + m'. Thus, 

Ex P^ = II Ex P^(m) • 
mgSpec R 

Fix m G Speci?. Then for each r > 0, there exists a unique indecomposable l r := Z r (m) = R/m r 
of length r, and for every partition A = (Ai > A2 > • • • ) there is a unique object Z\ = T\(m) = 
AXi © AX2 © ' ' ' • 
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The Hall algebra of £/(m) is in fact very well understood (cf., for example, [6j[T0]). It is commu- 
tative, is isomorphic to the Hall algebra of the category of nilpotent finite length modules over h[x] 
where k = R/m and is the classical Hall-Steiniz algebra. It is freely generated by p^)] = [Z® r ]. 
Then 

Exp, c/(m) - 1 = ^(-l)^G)[X (lr) ], 

r>0 

where q = \R/m\. There is a well-known homomorphism $ : H^/^ — > Sym, where Sym is the 
ring of symmetric polynomials in infinitely many variables xi, 22, • • • , given by ^([Z^r)]) i— > q~~(^e r 
where e r = Yli<ii<i 2 <— <i r x h " ' x i r ls the rth elementary symmetric function. Let Sym be the 
natural completion of Sym and extend to an isomorphism H^t m \ — > Sym. Then 

^(Exp^)- 1 ) = ^(-l) r e r = ;Q(1 " Xi). 

r>0 i>l 

This implies that 

*(EbqV( m) ) = H — - = £ hr, 
i>\ 1 r>0 

where h r is the rth complete symmetric function. Let 

P x ( Xl ,...,x r ; q ) = f[[m t ] q \- 1 J>(^...* r ^ J] ^— ^ 

i=0 aeSr l<i<j<r J 

where A = (Ai > • • • > A r > 0) and m* = #{1 < j < r : Xj = i}. Since $([X A ]) = q~ n ^ P x (x; q" 1 ), 
where n(A) = Yli(i ~ we obtain 

A r>0 

This identity specializes to a well-known identity in the ring of symmetric polynomials in finitely 
many variables (in which the second sum becomes finite). In particular (cf. [6]), 

^2q n ^P x (x;q) = h r . 

Ahr 

It is not hard to see that 

| Aut(J A )| = q^A mi ^)~ 5 ^ a ^ Yl | GL(a;,k)| 

i 

where A = (l ai 2 a2 •••)• Let a x (q) = |Aut(X A )|. Then the homomorphism J : H^ {m) ->• Q[[t}] is 
given by 



and yields 



E^E^r'XEt- 1 )*^ 



or 



,GUs,q)\ 

r>0 Ahr s>0 1 V ,HM 



E(n(l-^) _1 ) E «a(«) _1 =0, r>0. 

s=0 j=l Ahr— s 
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5.6. Retain the notation of l5.1l and assume that s$ is of tame representation type. In that case, s^q 
is abelian and is a direct sum of countably many abelian subcategories &/ p , known as stable tubes, 
since for any p there exists r p > such that for any indecomposable M G Obg/ p , T Tp M = M. The 
minimal r p with that property is called the rank of g/ p , and it is well-known that r p = 1 for all but 
finitely many p. Thus, 



Hjz? = Q£) Hs/ p 
p 

as an algebra and moreover 

ex p^ = n Exp -<4 • 
p 

There exists an indecomposable S p £ Ob<e/ p of minimal length which is a simple object in &/ p . In 
particular, it is a brick. Then all non-isomorphic simple objects in s/ p are of the form (t~) t S p , 
< r < r p . Since r is an exact autoequivalence srf p — >• £? p , it induces an automorphism of H^ p of 
order r p defined by [M] h4 [tM]. Thus, we have 

a=(ai,...,a rp )eZj? 

where q p = | End^/ S p \ and S p (a) = ©^(r* S p )® ai ■ In particular, if r p = 1, s# p is equivalent to the 
category of nilpotent representations of k[x] as described in 15.51 



Appendix A. Coproduct 
Let si be a finitary category and define a linear map A : — > H^<S>H^ by: 

where i 7 ^ 1 is the dual Hall number given by 

?AB _ |AuW(A)||AuW(S)| c |ExtJ,(A,fl) G | 



AuW(C)| ^ |Hom^(A,5) 

where we used (12.11) . 



we obtain 



Lemma A.l. M^e Ziawe A(Exp^) = Exp^ <8> Exp^ . 
Proof. Since for all A, B £ Obg/ 

\Kom*{A, B)\ F [ A ],[B] ^ y- | Ext^(A, fl) c | = j 
r _V , |ExtL(A,S)| PI M V „, \ExtL(A,B)\ 

A(E^)= E A (1 C|)= E 

= E f E r^rr^^H^®^ 

E [A]®[£] = Exp^®Exp^. □ 

[A],[B]Glso^ 
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In general A is not coassociative. However, it is easy to see that A becomes coassociative if si is 
hereditary. Moreover, in that case it is a homomorphism of braided algebras. In order to make this 
statement precise, we need to introduce some terminology from the theory of braided categories. 

Let So be an F-linear braided tensor category with the braiding operator ^>u,v '■ U 55 ^ —> V <g>U 
for all objects U, V of 9f. If A, B are associative algebras in ^, then A <S> B acquires a natural 
structure of an associative algebra in c € via := (7714 <8> tub) (I a <8> ^b,A ® Is), where tua, mg 

are the respective multiplication morphisms. 

Our main example of a category c € is as follows. Let T be an additive monoid and let x '■ T x T — > 
k x be a bicharacter. Let c € x be the tensor category of T-graded vector spaces V = ® V{^) such 

that each component V{~f) is finite-dimensional. The following Lemma is immediate. 

Lemma A. 2. The category c € x is a braided tensor category with the braiding ^u,v '■ U ® V — >• V (g> U 
for each objects U and V given by 

for any u 7 £ U (7), vg £ V(6). 

In particular, if A, B are associative algebras in 9f x , the multiplication in A <8> B is given by 

(a ® b) (a ® 6') = x(/?, a')(aa' ® 66'), 

where a' E ^(a'), & G #03) • 

Now let =2/ be a hereditary finitary category. Let T = Kq(j$) be the Grothendieck group of 
and let x = X^ : T x T Q be the bicharacter given by: 

xA\M\m)= ^^l M,]V 6 0W. 
|Ext^(iV, M)\ 

(the bicharacter Xsrf ls well-defined because it is essentially the Euler form on Ko(g/)). Thus, the 
coproduct A can be written as 

A([C])= X(\B\,\A\)F£ B [A]®[B]. 

[A],[B] 

The following is a reformulation of Green's theorem ([3]) for Hall algebras. 

Theorem A. 3. Let si be a finitary hereditary category. Then is a bialgebra in c £ Xai with the 
coproduct A given by (|A.1|) , 

Proof. We have 

A([C])A([C']) 

X(\B\M\)F^ B -[A]®[B])( Y, X(\B'\,\A'\)F^ B ' .[A']^[B'] 

[A],[B] IA'],[B'] 

Y X(\B\, \A\) X (\B'l \A'\) X (\B\, \A'\)F^ B F§> B ' ■ [A][A'\ ® [B][B' 

IA],[B},[A'],IB'] 



[A],[B],[A>] 
[B'],[A"],[B> 



X (\B\, \A\) X (\B'\, \A'\) X (\B\, \AI\)F£ B FP B 'F*; A ,F B " BI ■ [A"\ ® [B"\ 
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On the other hand, 

A([C][C']) = £ Fg; c ,A{[C"\) = Y, \ A "\) F S',c^' B " ■ [A"\ (8 [B"\ 

[C"\ [C"],[A"],[B"] 

We need to compare the coefficients of [A"] (g> [B"] in these expressions. Since \A"\ = \A\ + \A'\ 
and \B"\ = \B\ + \B'\, 

X (\B\, \A\) X (\B'\, \A'\) X (\B\, \A'\) X (\B"\, \A"\)~ l = X (\B'\, {Al)' 1 

By [3 Theorem 2] 

[A] , [B] , [A'] , [B'] Glso ^ [C] Slso si 

for any objects A", B", C, C in and it is now immediate that 

A([C])A([C']) = A([C][C'}) 
that is, A is a homomorphism of algebras. □ 

References 

[1] M. Auslander, I. Reiten, and S. O. Smal0, Representation theory of Artin algebras, Cambridge Studies in Advanced 

Mathematics, vol. 36, Cambridge University Press, Cambridge, 1995. 
[2] X. Chen and J. Xiao, Exceptional sequences in Hall algebras and quantum groups, Compositio Math. 117 (1999), 

no. 2, 161-187. 

[3] J. A. Green, Hall algebras, hereditary algebras and quantum groups, Invent. Math. 120 (1995), no. 2, 361-377. 
[4] J. Fei, Counting Using Hall Algebras I. Quivers, Preprint, arXiv:1111.6452 (2011). 
[5] B. Keller, On cluster theory and quantum dilogarithm identities, Preprint, arXiv:1102.4148 (2011). 
[6] I. G. Macdonald, Symmetric functions and Hall polynomials, The Clarendon Press Oxford University Press, New 
York, 1979. 

[7] M. Reineke, Counting rational points of quiver moduli, Int. Math. Res. Not. 2006 (2006), 1-19. 
[8] C. Riedtmann, Lie algebras generated by indecompo sables, J. Algebra 170 (1994), no. 2, 526-546. 
[9] C. M. Ringel, Hall algebras and quantum groups, Invent. Math. 101 (1990), no. 3, 583-591. 
[10] O. Schiffmann, Lectures on Hall algebras, Preprint, arXiv:math.RT/0611617 (2006). 

[11] A. Sevostyanov, Regular nilpotent elements and quantum groups, Comm. Math. Phys. 204 (1999), no. 1, 1-16. 

Department of Mathematics, University of Oregon, Eugene, OR 97403, USA 
E-mail address: arkadiy@math.uoregon.edu 

Department of Mathematics, University of California, Riverside, CA 92521. 
E-mail address: jacob.greenstein@ucr.edu 



